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AVERAGE-VALUE TVERBERG PARTITIONS VIA FINITE FOURIER 

ANALYSIS 


STEVEN SIMON 


Abstract. The long-standing topological Tverberg conjecture claimed, for any continuous 
map from the boundary of an N(q, d) := (q — 1 )(d + l)-simplex to d-dimensional Euclidian 
space, the existence of q pairwise disjoint subfaces whose images have non-empty g-fold in¬ 
tersection. The affine cases, true for all q, constitute Tverberg’s famous 1966 generalization 
of the classical Radon’s Theorem. Although established for all prime powers in 1987 by 
Ozaydin, counterexamples to the conjecture, relying on 2014 work of Mabillard and Wag¬ 
ner, were first shown to exist for all non-prime-powers in 2015 by Frick. Starting with a 
reformulation of the topological Tverberg conjecture in terms of harmonic analysis on finite 
groups, we show that despite the failure of the conjecture, continuous maps below the tight 
dimension N(q, d) are nonetheless guaranteed q pairwise disjoint subfaces — including when 
q is not a prime power - which satisfy a variety of “average value” coincidences, the latter 
obtained as the vanishing of prescribed Fourier transforms. 


1. Introduction 

1.1. A History of the Topological Tverberg Problem. The celebrated Tverberg Theorem 
[23] of 1966 states that any (g — l)(d + 1) + 1 points in R d can be partitioned into q pairwise 
disjoint sets whose convex hulls have non-empty g-fold intersection. The case q = 2 is the 
classical Radon’s Theorem of 1921 [18]. Viewing intersecting convex hulls as the images of 
pairwise disjoint subfaces under a piecewise-affine map from the boundary of a (g — l)(d + 1)- 
dimensional simplex to d-dimensional Euclidian space, a long-standing conjecture and “holy 
grail” [12] of topological combinatorics claimed a continuous extension: 

Conjecture 1. Any continuous map f : —> R d admits a topological Tverberg 

partition, i.e., q pairwise disjoint sub faces o\,... ,o q such that /(<Ti) n • • • (~l f(cr q ) ^ 0. 

That N(q,d) := (q — l)(d+ 1) is tight for given q and d can be easily seen by considering 
piecewise-affine maps in general position and counting the codimension of their intersections 
(see, e.g., [13, 1.1 Remark 3]). Positive solutions to the conjecture were established for q = 2 in 
1979 by Bajmoczy and Barany [2], for odd primes by Barany, Shlosman, and Sziics [3] in 1981, 
and for all prime powers by Ozaydin [17] in 1987: 

Theorem 1.1 (Topological Tverberg). Any continuous map f : dA^ q ~ 1 ^ d+1 ' 1 —> R d admits a 
topological Tverberg partition if q is a prime power. 

An essential ingredient in Ozaydin’s proof is the reduction of a topological Tverberg partition 
to the existence of zeros of an induced S^-equivariant map f xq : (dA N( ' q ' d ' ) )*^ ~^s q W q , where 
for any simplicial complex K the deleted q-fold product 

(1-1) # ( 2 ) = {(* 1 , • • •, x q ) € K q | supp(zi) nsupp(xj) = 0 fori ± j} 

consists of all g-tuples of points in K with pairwise disjoint support, W q = {(ur,..., w q ) £ R 9 | 
w j = 0}, and the symmetric group S q acts on both spaces by permuting coordinates. 
That any h : (dA^ 9 ’^)^ 9 —^ W d must vanish for q a prime power [17, Corollary 3.4] yielded 
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Theorem 1.1. That such an equivariant map exists without zeros [17 ,Theorem 4.2] for all 
other q - but was not shown to arise from some / : dA N ^ q,d ^ —>• - was the main reason the 

conjecture remained open for so long. 

The central breakthrough arrived in the 2014 extended abstract [14] of Mabillard and Wag¬ 
ner, who showed (Theorem 3) the equivalence, for any (q — l)/c-dimensional simplex K with 
k > 3, between (i) equivariant maps h : K^ ~^s q W d without zeros and (ii) continuous maps 
/ : K —> for which any q pairwise disjoint faces of K have images with empty g-fold in¬ 
tersection. Using this equivalence and Ozaydin’s result [17, Lemma 4.1] on the existence of 
certain Sg-equivariant maps, Frick ([9] and again in [4]) deduced counterexamples to the gen¬ 
eralized Van Kampen conjecture for all non-prime-powers q, and then, as an application of the 
“constrained” method of Blagojevic, Frick, and Ziegler [5], to Conjecture 1 itself even for maps 
from the full simplex A N ( q ’ d \ These initial counterexamples occurred in dimensions d = qk +1 
with k > 3, with a subsequent lowering to d = qk in the journal version [13] of [14]. 


1.2. A Finite Harmonic Analysis Perspective. The objective of this paper is to show 
that, despite the failure of the topological Tverberg conjecture in general, continuous maps 
/ : dA n —> with n below the tight dimension N(q, d) are nonetheless guaranteed collections 
of q pairwise disjoint faces whose images satisfy a variety of other coincidence types, even 
when q is no longer constrained to be a prime power. As discussed in Section 3, our starting 
point is a reformulation of the topological Tverberg problem in terms of harmonic analysis on 
finite abelian groups. Full Tverberg partitions are shown to be equivalent to the vanishing of 
all Fourier transforms except those arising from the trivial representation (Lemma 3.1), while 
the annihilation of fewer prescribed transforms results in “average-value” Tverberg partitions 
(Theorems 2.1 and 2.2) which have natural interpretations in terms of barycenters (Section 
2 . 1 ). 

The underlying equivariant topological methods, discussed in Section 4, are no different than 
those standardly employed in topological combinatorics - here, we are ultimately reduced to 
calculating characteristic classes in group cohomology for linear representations determined by 
the transforms considered. Nonetheless, the polynomial conditions of the central technical re¬ 
sult Theorem 3.2 show that, by carefully selecting transforms, the Fourier perspective affords 
new applications of these classical techniques. This approach was first introduced by the author 
[21] in the context of mass partition problems, another central topic of the field, where trans¬ 
form annihilation produced a variety of equipartition-types, again by non-prime-power numbers 
of regions. We conclude the paper with some comments (Section 4.3) on the “homotopic” opti¬ 
mality of Theorem 3.2 and its corollaries Theorems 2.1-2.2, a situation which can be compared 
to that of the topological Tverberg problem itself and the existence of S'g-equivariant maps. 


2. Average-Value and Barycentric Tverberg Partitions 

Our main theorems can be summarized as follows. Let q = rp k , p prime, and let 0 < 
a < k. For appropriate n, we show that for any continuous map / : dA n —> R d , there exist 
q points, one from each of q disjoint faces, which can be split into q' = rp k ~ a subfamilies 
J-\ = {xyi,... X\ )P o},..., Tq' = {x q '..., Xq^pa} of p a points each such that 

(i) For each 1 < j < q ', the points of each Tj have identical image (thus H^' =1 /(cr j i ) ^ 0 for 
the corresponding collections of faces), and additionally 

(ii) For the representatives {x\ := aqq,..., x q > := £ g ',i} with f(xj) £ Hf =1 /( | Tj > i), one can 
guarantee in the case of Theorem 2.1 that, for varying £ > 2, there are relatively large numbers 
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of symmetric order £ subsets {'Xj 1 ,..., Xj t } whose average values 


( 2 . 1 ) 


Av g(/; 2bi, • • •, abJ 


l 


are fixed, and likewise in Theorem 2.2 that the {x \can be further subdivided into 
pk-a. ge ^ S) eac h containing r points, which have the same average-value. 


Theorem 2.1. Let q = rp k , p prime, and for any 0 < a < k, let G = H © G, where H = Z“ 
and G — Z k ~ a © Z r . Then for any continuous map f : <9A" —5- R d , n = (d + l)(q — 1) — d[(k — 
a)(p— 1) +r — 1], there exist q points {x g \ x g £ a g } g& G from q pairwise disjoint faces such that 

(i) f{xh+ g ) = f{xg) for all h £ H and all g £ G, and 

(ii) For any £ < nrin{r, p} and each of the (f() k a (() subsets S = S a +1 x • • • x Sk+i C G with 
|5j | = £ for all a + 1 < j < k + 1, the (£\) k ~ a average-values 

(2.2) Avg(/;x s ,x 0(s) ,... ,x 0 /-i (s) ) = c(S) 

are constant for all s £ S and all permutations <j> = (</> a +i,..., 4> a +k) for which each (j)j is an 
l-cycle of Sj. 

Theorem 2.2. Let q = rp k , p prime, and for any 0 < a < k, let q' = rp k ~ a . Then for 
any continuous map f : dA n —> R d , n = {d + l)(g — 1) — d\p k ~ a (r — 1) — 1], there exist q 
points Xi,... ,x q , one each from q pairwise disjoint faces, such that (i) f{xj) = f(xj+i) for all 
1 < i < p a and all 1 < j < q', and (ii) 

(2.3) Avg(/;xi, ...,x r ) = Avg(/;x r +i,.. -,X 2 r) = ■■■ = Avg(f;x q >- r +i,. ■ -,x q >) 


As a special case of Theorem 2.2, we note that letting p = 2, k = 1, and a = 0 gives an 
alternating-sum generalization of the topological Radon theorem Bajmoczy and Barany [2]. In 
the planar cases, this forces all but at most two of the disjoint faces to be vertices: 

Corollary 2.3. For any continuous map f : dA~ r+1 —» R 2 , there exist either 

• 2r — 1 vertices x\,... , X 2 r-i and a point X 2 r from the remaining disjoint 2-dimensional 
face, or 

• 2r — 2 vertices xi,..., X 2 r -2 and points X 2 r and X 2 r +\. one from each of the remaining 
disjoint edges, for which 


2 r 

(2.4) ^(-1 )V(*i) = 0 

j=i 

2.1. A Barycentric Interpretation. The average-value conditions in both theorems are 
vacuous when a = k. Theorem 1.1 is then recovered when r = 1, while for r > 1 one 
has its r-fold iteration. From the viewpoint of Conjecture 1.1, the “worst case” 0 < k < 
a scenarios occur when (using the notation of the paragraph preceding Theorems 2.1-2.2) 
the q' images f(xj) £ Cf) =1 f{<Jj,i) are all distinct, lest even more faces have overlapping 
image than guaranteed by (i). This situation is “homotopically” generic, as discussed in 
Section 4.3. The average-value conditions (ii) then have natural geometric interpretations: 
in Theorem 2.1, that for each order £ k ~ a + 1 subset S C G as above, the (£\) k ~ a subsets 
{f(x s ),...,f(x t j,e- i( s ))} C {f(x s ) £ n h (z H f{<Jh+ s )}sGS all have the same barycenter, and in 
Theorem 2.2 that the f(xj) £ (~l i=of(<Xj+i) can be split into p k ~ a sets of r points each, the 
barycenters of which are all identical. 

Relatively simple examples for non-prime-powers can be seen when q = 2 p 2 , p an odd 
prime, and a = 1. If / : dA n — > R d and n is either exactly (a) dp or (b) d(p — 1) below 
N(2p 2 ,d) = (d+l)(2p 2 — 1), then at a minimum the 2 p images f(xj) £ f (aj + 2 P i) in case (a) 
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determine ( 2 ) pairs of edges with equal centers: Mid [f(xj 1 ),f(xj 2 + p )] = Mid [f(xj 2 ),f(xj 1 + p )] 
for any subset {ji, j 2 } C {0, ...,p — 1}, and in case (b) can be partitioned into p edges 
[f(x 0 ), f(x 1 )], ..., [f(x 2 p- 2 ), f(x 2 p- 1 )] with common midpoint. 

3. A Finite Fourier Approach 

We now describe a finite harmonic analysis reformulation of the topological Tverberg prob¬ 
lem, of which Theorems 2.1 and 2.2 are special cases. For a given simplex A", one can index 
all the collections Q = {x g } g ^G of q points of <9A™ with pairwise disjoint support by any fixed 
group of order G. Given any continuous map / = (fi,. .., fd) ■ 3 A" —> C d , each collection 
thereby determines d maps Fi,..., Fd : G —> C, g /,( x g ), each of which has Fourier expansion 
Fi(g) = d x Trace(ci tX x g ), where G consists of the distinct irreducible unitary represen¬ 

tations y : G —> U(d x ) and the Cj ;X = Y^ugG F i( u )Xu 1 e M(C, d x ) are the corresponding 
matrix-valued Fourier transforms (see, e.g., [22, Theorem 5.5.4]). Choosing G = Z 9l ® • • • ® Z qk 
to be abelian, the irreducible representations are all one-dimensional and naturally indexed by 
the group itself (see, e.g., [20, Theorem 9]), so one has the particularly simple decomposition 


(3.1) 

F i{g) = X! C i,eXe{g), 



where 


(3.2) 

Ci ’ e = igi H /i( a: «)xr 1 ( u ) e c 

' ' u&G 


and the : G —)► U(l) are given explicitly by Xe{g) == 3 for each e = (ei, • ■ •, £fc) and 

each g = ( 61 ,..., b k ) G G, £ qj = exp(27ri/g : , ). 

As a preliminary observation, we note that topological Tverberg partitions are equivalent to 
the annihilation of all (q — l)d transforms not arising from the trivial representation: 

Lemma 3.1. A continuous map f : dA n —> admits a full Tverberg partition iff there exists 

some {x g € <j g } from disjoint a g for which Ci t£ = 0 for all 1 < i < d and all e ^ 0 . 

Proof. As G is abelian, the \e form a basis for the complex vector space consisting of all maps 
h : G —> C (and in fact an orthonormal basis with respect to the inner product {h\,h 2 ) = 
hi{u)h 2 {u ), see, e.g. [20, Theorem 6 ]). On the other hand, a full Tverberg partition 
for / : dA n —> R d is equivalent to each Fi = d t 0 + c heXe being the constant map. □ 

The following theorem gives general conditions for which the vanishing of transforms can be 
ensured. Note that cffj = Ci,- e when each /, above is real-valued, and that is real-valued iff 
e has order 2 . 

Theorem 3.2. Let q = qi - ■ ■ qk, and let ei,... ,e m G Z qi ® • ■ • ® Z qk , ej = (e^q,..., ej,k)- 

(a) Let n = 2dm + q — 1. If 

(3-3) h{yi,...,y k ) = Uf =1 (e jtl yi d-f ej,kVk) d 

is non-zero in Z[yi ,..., J/fc]/(<?i 2 /i, • ■ •, qkVk), then for any continuous map f : dA n —» C d , there 
exist q points of dA n with pairwise disjoint support such that Ci tej = 0 for each 1 < j < m and 
each 1 < i < d in the Fourier expansion (3.1). 

(b) Suppose that d is odd, q\ = 2ri, ■.. ,qk/ = 2 r^ are even, that e \,..., e m / are the elements of 
order 2, and let n = d(2m. — m') + q — 1. If 

(3.4) h(xi,yi,.. .,x k ',Vk') = H-h e j ,k'Xk') d H'jL ml+1 (ej,iyi H-f G,k'yk') d 
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is non-zero in ^[xi, yx r ,.., Xk r , Uk'}/{x\ — r\y \,..., a;|, — rk'yk'), then for any continuous map 
f : dA n —> R d , there exist q points of dA n with pairwise disjoint support such that Ci tEj = 
Ci t - ej = 0 for each 1 < j < m and each 1 < i < d in the Fourier expansion (3.1). 

3.1. Proof of Theorems 2.1 and 2.2. We defer the proof of Theorem 3.2 to Section 4. Note 
that for G = Zp ® Z r , p prime, the polynomials (3.3) and (3.4) are non-zero provided each 
£j 0 © Z r : (3.3) is non-zero in Z p [yi,... ,yk] even after quotienting by {yu+ i), and likewise 

(3.4) is non-zero in ^[xi ,...,Xk\ after quotienting by (xk+i, Vk+i)- Theorems 2.1 and 2.2 
follow easily: 

Proof. For Theorem 2.1, let / : dA n —> R d , n = (d + 1 )(q — 1) — d[(k — a)(p — 1) + r — 1]. We 
have G = H © G, where H = Z“ and G = Z k ~ a © Z r . For each 1 < i < d, we annihilate the 
m = q — [(fc — a)(p — 1) + r] coefficients Ci >e with e ^ U^_ 0+1 Z p e J U Z r efe + i, where ej is the 
j-th standard basis vector of G. The polynomial conditions are met by the observation above, 
and that the dimension conditions are satisfied is verified case-by-case: R. d = C d / 2 if d is even, 
and the annihilation of the resulting transforms of / : dA n —>• <C d / 2 gives n = 2(d/2)m + q — 1, 
so part (a) of Theorem 3.2 applies. If both d and p are odd, then none of the e have order 
2 , and as Ci t - e = cFf and m must be even, one only need annihilate half of these Cj >e (e.g., 
those e with first non-zero coordinate €j 0 < ^—). Hence n = 2d(m/2) + q — 1, and again one 
may apply part (a). Finally, if d is odd and p = 2, then to' = 2 k — (fc — a + 1) if r is odd 
and to' = 2 k+1 - (k — a + 2) if r is even. Annihilating half of the remaining (necessarily even) 
coefficients gives n = d(2m — to') + q — 1, so part (b) may be used. Writing each g £ G as 
g = h + g, h = (6 i,..., b a ) G H and g = (b a + i, • • • bk+i) G G, in all cases the resulting Fourier 
expansion is 

p —1 r—1 

(3.5) Fi(g) = a ,0 + 5] Ci , uea+1 C ba+1 + • • • + E G,ue* +1 Cr bk+1 

u =1 u —1 

Thus (i) Fi(h + g) = Fjfg) for all h G H and all g G G, and (ii) if l < min{p, r} and 
S = S a+ 1 x • • • x S a+ k C G with \Sj\ = £ for all a + 1 < j < k + 1, it follows that the 
sums Fifs ) + Fi(<j)(s )) + ••• + Fi{(j> 1 ^ 1 (s)) are constant for all s G S and all Ai-tuples </> = 
(</>o+ 1 , ■ • •, (fk+i) of f-cycles of the Sj. 

For Theorem 2.2, we again let G = H ©G, but now we annihilate all Cj >e with e G Zp _a ©0 C 
G in addition to all e ^ 0 © G. The same arguments as above show that the dimensional 
and polynomial conditions of Theorem 3.2 are satisfied, and as before Fi(h + g) = Fi(g) for 
all h G H and all g G G. Letting H' = Z* -0 , one now has Fi(g) = Fi(h',b) = c^o + 

SeeG,e fe+ i#o c i,eXe(h', 0)() k+lb for all h' G H' and all b G Z r , and therefore that F,(/i', 0) H-f 

Fi(h',r — 1) = rcifi is constant. □ 

4. Topological Underpinnings 

Our proof of Theorem 3.2 follows the usual configuration-space/test-map scheme, the stan¬ 
dard method for the reduction of problems in discrete and combinatorial geometry to corre¬ 
sponding ones of algebraic topology. See, e.g., [15, 25-26] for introductions. 

4.1. Configuration-Spaces and Equivariant Test Maps. As in [3, 17, 24], all collections 
of q points of dA n with pairwise disjoint support can be parametrized by the deleted g-fold 
product 

(4.1) X := (dA n )^ = {x = (aq,..., x q ) G cti x • • • x a q \ n aj = 0 for i ± j}, 

which is therefore the natural configuration space for the problem. Although the full symmetric 
group S q acts freely on this simplicial complex by permuting coordinates, we shall (as in [19], 
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and similarly in [24]) restrict to the free G-action induced from left multiplication after indexing 
{1,..., q} by the given abelian group G = Z gi ® • • • Z 9fc . 

For n as in Theorem 3.2 and a given map /, evaluating the various Fourier transforms Ci jC 
produces a continuous test map T : X -» C dm in part (a) and T : X -» ® C d ( m ~ m ') = 

Rd(2m-m') in part ( b ). 

(4-2) J 7 : x ^ T 777 M x g)x7 j L (9), 

^ seG 

1 < * < d and 1 < j < m. The group G acts linearly on the respective target spaces C dm and 
gd( 2 m-m ) v j a representation 

(4-3) p = ®7 = 1 x| d 

determined by the given transforms. 

For convenience, throughout the remainder of this section we shall let K = C, £ = dm , 
and n = 2£ + q — 1 for part (a) of Theorem 3.2, and likewise IK = R, £ = d{2m — m'), and 
n = £ + q — 1 for part (b). The existence of the desired collection {x g } ge G of points with 
pairwise disjoint support and prescribed vanishing coefficients in (3.1) is equivalent to a zero of 
the map T : X —> Crucially, the formulas for the Fourier transforms show that this map 

is automatically equivariant with respect to the two actions considered, so that a zero can be 
guaranteed if it can be shown more generally that any such equivariant map h : X —>g 
vanishes given the assumptions on the polynomials (3.3) and (3.4), respectively. This is the 
main content of the proposition below. 

Proposition 4.1. Let G = h qx ® ••• ® act on X := (9A n )^ via the action described 
above and on K £ via the representation (4-3), where t = dm and n = 2£ + q — 1 ifK = C, and 
£ = d(2m — m') and n = £ + q — 1 */ K = M. 

(a) Any equivariant map h : X —><5 C e vanishes iff the polynomial (3.3) is non-zero. 

(b) For d odd, any equivariant map h : X —><3 R £ vanishes if the polynomial (3-4) is non-zero. 

(c) For d odd, the vector bundle £ = IxgI ( (4-4) below is orientable iff ei,i + ■ ■ ■ + e m ',i = 0 
for each 1 < i < k!. 

Proof. The proof follows the usual constructions using the theory of vector bundles and charac¬ 
teristics classes (see, e.g., the standard references [11, 16]). Quotienting X x by the diagonal 
G-action produces the vector bundle 

(4.4) K e ^ E := X x a K e -^X := X/G 

For a given equivariant map h : X —>g the section x 1 —> (x, h(x)) of the trivial bundle TxK f 
thereby induces a section s : X —» E of (4.4). It is a basic fact (see, e.g., [ 8 , Propositions 
1.7.2 and 1.7.3]) that equivariant maps h : X —>g without zeros are equivalent to no¬ 

where vanishing sections of E, and moreover that such sections are precluded by showing that 
the top characteristic class of the bundle is non-zero. In part (a), this is the Chern class 
ce(E) £ Pt 2e (X- Z), and in part (b) the Stiefel-Whitney class we(E) G H e (X; Z 2 ). Thus the 
vanishing of equivariant maps of the proposition follows immediately from the identification 
given in Sections 4.2.1 and 4.2.2 of these classes with the respective polynomials (3.3) and 

(3.4) . Additionally, the identification of ce(E) with (3.3) also demonstrates the “only if’ of 
part (a): dim(A') = n — q + 1 = 2£ (see below), so the vanishing of C((E) (as the Euler 
class of the underlying 2 £-dimensional oriented real bundle) means that the primary and only 
obstruction class to a non-vanishing section is zero (see, e.g., [7, Chapter 7.10-7.11]). Finally, 
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part (c) follows by recalling that a real vector bundle is orientable iff its first Stiefel-Whitney 
class is zero, which we show below is true iff e-y, + • • • + c rn /y = 0 for all 1 < i < k'. □ 

4.2. Characteristic Class Computations. Our desired identifications of ce(E), up (E), and 
w\{E) are established by computations in group cohomology H*{BG]R) via a classical “fac¬ 
torization trick.” Here R is any coefficient ring, and BG is the homotopically unique classifying 
space of the group G, i.e, the base space of the universal bundle G EG —> BG = EG/G , 
where EG is a contractible space on which G acts freely (see, e.g., [11, Chapters 4.10-4.13] for 
a standard reference). That passing to group cohomology is permissible follows from the key 
technical fact, first established in [3, Lemma 1], that (SA")* 2 ® is a (n — ^-connected, (n — q + 1)- 
dimensional CW complex. As the G-action on each (<9A n )* 2 ® is free, EG = colim„_ > . 00 (9A")^ 
is a model for the total space of the universal bundle, with each ( dA n = E n _ q+ iG the 
(n — q + l)-skeleton of EG. Each quotient X = (<9A n )^/G = B n _ q+ iG is therefore the 
(n — q + l)-skeleton of the classifying space BG = colim^oo B n _ q+ iG. 

With this viewpoint, E is the pullback under the inclusion i : X BG of the bundle E p , 
where for any representation \ '■ G —> IK*, E x denotes the bundle 

(4.5) K 4 E x := EG x G IK 4 —>• BG, 

whose Chern and Stiefel-Whitney classes are commonly denoted by c u (x) and w u (x) (see, e.g., 
[1, Appendix]). By naturality, the total Chern class of E is therefore c(E) = i*(c(p)), and 
likewise the total Stiefel-Whitney class is w(E ) = i*(w(p)). Cellular cohomology shows that 
the induced map i* : H*(BG ; R) —>• H*(X; R) is injective in all dimensions d! < n — q + 1 for 
any choice of coefficient ring, so it suffices to show for parts (a) and (b) that cg(p) £ H*(BG ; Z) 
and W((p) £ H*(BG;Z 2 ) are precisely the polynomials claimed, respectively, and likewise for 
part (c) that W\{p) = 0 when d is odd. These are essentially classical exercises, though we 
provide sketches in each case for the sake of completeness. 

To begin, recall (see, e.g., [1, Appendix]) that for any finite group G, evaluation of the first 
Chern class ci(r) of a given representation r : G —> U(l) gives an isomorphism 

(4.6) ci : Hom(G, U( 1)) £* H 2 {BG ; Z), 

where Hom{G , G(l)) is a group under tensor product. Thus the isomorphism can be written 
as Ci(ti (g> r 2 ) = ci(ri) + ci(r 2 ). One has the analogous isomorphism for real representations 
and Stiefel-Whitney classes: 

(4.7) W! : Hom(G, 0(1)) ^ H\BG ; Z 2 ) 

4.2.1. H*{BG\ Z). It is is a basic fact that H*(BZ q \ Z) = Z[y\/(qy), |y| = 2 (e.g., by identifying 

B Z g with the infinite dimensional Lens Space L°°(q ) as in [10, Example 3.41]), and it can be 
seen in a number of ways (e.g., by (4.6)), that y = ci(xi) may be taken to be the first Chern 
class of the standard representation xi '■ ^ U(l). Together with the general Kunneth 

formula applied to BG = B7, qi x ••• x Bh qk and the isomorphism (4.6), this implies that 

ci (Xej) = 0,i2/i H-1- Vk S Z[yi,..., yk]/(qiyi, ■ ■ ■,QkVk ) for each Xe } ■ G C. By the 

Whitney sum formula, c{p) = c(®JL 1 xf d ) = n^Li [c{Xe j )] d ^ so one has the desired identification 
of a(p) = UJL^ejpyi H-h ej,kVk) d with the polynomial h(yi,... ,yk) from (3.3). 

4.2.2. H*(BG; Z 2 ). It is easily seen from the cellular (co-)cliain complex for L°°(q) as in [10, 
Example 2.43] that H*(B Z g ;Z 2 ) = Z 2 when q is odd. For q = 2r even, we first recall that 
H*(BZ 2 -Z 2 ) = H*{RP°°-Z 2 ) = Z 2 [x], |*| = 1, while H*{BZ 2 a-Z 2 ) = Z 2 [x,y\/{x 2 ) for a > 1, 
where |x| = 1 and |y| = 2 (see, e.g., [6, Proposition 4.5.1]). Thus H*(BZ 2r ;Z 2 ) = Z 2 [x,y]/(x 2 — 
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ry) by the Kiinneth Formula with field coefficients. As above, the isomorphism (4.7) shows that 
x = u>i(xr)t where \r '■ Z 2r —t 0(1) is the unique real 1-dimensional representation, while that 
V = W2(xi) follows from the the discussion of If*(.BZ 9 ;Z) and that W 2 (xi) is the first Chern 
class ci(xi) reduced mod 2. Thus H*(BG; Z 2 ) = Z 2 [a;i, t/i,..., xy, yw ]/(*i - nyi, ■ ■ ■, x\, - 
rk'Vk'), again by the Kiinneth formula. 

Now we compute the Stiefel-Whitney classes. For 1 < j < to', it follows from (4.7) that 
w i{Xe d ) = eyicci + ■ ■ • + ej t k'Xk>- On the other hand, each E x is complex when m! < j < to, 
so wi(xcj) = 0 and w^Xu) = e j,iVi + • • ■ + Cj,k'yk' is the mod 2 reduction of Ci(xe 3 )- Thus 
w(p) = B™L 1 [w(xe :j )] d again by the Whitney sum formula, so we(p) = HJL 1 (ej^Xi + •■■ + 
e j,k'Xk') d HJLm'+i( e j,iyi 4- + tj'k'Vk'Y is the polynomial h(x\, y lt ..., x k ', w) from (3.4). 

Finally, wi(p) = dY^JL i u 'i(Xe 3 ): which for d odd is zero iff eq, + • • • + e m > t i = 0 for each 
1 <i<k'. 

4.3. Concluding Remarks. We close the paper with a discussion on the optimality of The¬ 
orem 3.2. First, note that the dimensions n = 2 dm + q — 1 and n = d(2m — m') + q — 1 in 
Proposition 4.1 are minimal. Indeed (see, e.g., [8, Proposition II.3.15]), when n! < n there is 
no obstruction to extending any non-vanishing equivariant map defined on the 0-skeleton of 
(8A n )p® to an equivariant map on all of (d A” )^, simply on dimensional grounds. Thus one 
cannot hope to eliminate more than to transforms in Theorem 3.2. In particular, this shows 
that the barycentric interpretations of Theorems 2.1-2.2 of Section 2.1 can be seen as generic 
in a homotopic sense, since the intersection of more of the /(<jjj) than guaranteed by condition 
(i) of those theorems is equivalent to the annihilation of too many transforms in the given 
dimension. 

Part (a) of Proposition 4.1 likewise shows that the choice of transforms in Theorem 3.2 is 
also optimal, again in that non-vanishing equivariant maps in the tight dimension will exist if 
the polynomial (3.3) determined by the selected transforms vanishes. This should be compared 
to the analogous situation for the topological Tverberg conjecture itself and the existence of 
Sjj-equivariant maps without zeros iff q is not a prime power [17, Theorem 4.2]. Finally, as the 
vector bundle E of part (c) of Proposition 4.1 is often non-orientable in odd dimensions d , we 
remark that the mod 2 computations in Theorem 3.2(b) are necessary. 
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